Image Segmentation by Directed Region Subdivision

In this paper, an image segmentation method based on directed image region partitioning is proposed. The method consists of two separate stages: a splitting phase followed by a merging phase. The splitting phase starts with an initial coarse triangulation and employs the incremental Delaunay triangulation as a directed image region splitting technique. The trian-gulation process is accomplished by adding points as vertices one by one into the triangulation. A top-down point selection strategy is proposed for selecting these points in the image domain of grey-value and color images. The merging phase coalesces the oversegmen-tation, generated by the splitting phase, into homogeneous image regions. Because images might be negatively aaected by changes in intensity due to shading or surface orientation change, we propose homogeneity criteria which are robust to intensity changes caused by these phenomena for both grey-value and color images. Performance of the image segmentation method has been evaluated by experiments on test images.